The decomposition of stochastic automata

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the decomposition of stochastic cellular automata

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows calculating cell-wise probability distributions over the state set of a stochastic cellular automaton, i.e. images that show the average state of each cell during the stochastic cellular automaton evolution. The s...

متن کامل

Decomposition of Constraint Automata

Reo is a coordination language that can be used to model different systems. Constraint automata form a formal semantics for Reo connectors based on a co-algebraic model of streams. In this paper, we introduce complete constraint automata (CCA) whose extra information about entropy states helps in analyzing and decomposing them into Reo circuits. We show that a complete constraint automaton is i...

متن کامل

Decomposition of Timed Automata

In this paper we extend the notion of homomorphisms and decomposition to timed automata. This is based on the classical Hartmanis-Stearns decomposition results for finite state automata. As in the classical theory, the existence of non-trivial orthogonal partitions is both necessary and sufficient for non-trivial decompositions. Of course, now these partitions have to include both the set of st...

متن کامل

Decomposition of Additive Cellular Automata

Finite additive cellular automata with fixed and periodic boundary conditions are considered as endomorphisms over pattern spaces. A characterization of the nilpotent and regular parts of these endomorphisms is given in terms of their minimal polynomials. Generalized eigenspace decomposition is determined and relevant cyclic subspaces are described in terms of symmetries. As an application, the...

متن کامل

Analytical and Statistical Analysis of the Effect of Electric Vehicle Aggregator on the Stochastic Behavior of LMP Using LMP Decomposition

The main goal of this paper is to analytically analyze of the effect of the electric vehicle aggregators on the statistical behaviors of Locational Marginal Prices (LMPs) of busses, considering network congestion. In order to achieve this aim, at the first step, by extending the LMP decomposition into 6 sections in Lemma1, the sensitivities of LMPs to the power generation of aggregators in each...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information and Control

سال: 1964

ISSN: 0019-9958

DOI: 10.1016/s0019-9958(64)90374-2